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ABSTRACT 



A system is provided for generically generating and parsing 
instructions. The system generates instructions from data 
that specifies values for attributes of those instructions, such 
as values for variables, and, conversely, generates attribute 
values for instructions by parsing instructions. The mecha- 
nism uses syntax data that defines commands in a computer 
language. The same syntax data may be used to both 
generate instructions and to generate attribute values for 
instructions by parsing. In addition, generated attribute 
values may be applied to syntax data describing commands 
in another computer language to produce instructions in the 
other computer language. 
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COMPUTER PROGRAM COMMAND show running-config 

GENERATOR AND PARSER a command processor outputs many lines of text including 

the following below: 

FIELD OF THE INVENTION 

5 interface ethernet 0 

The present invention relates to parsing instructions of a ip address=200.1.1.1 subnet=255.255.255.0 

computer program and generating instructions that may be • • • 

executed by a computer. One advantage of the command line processor is that it 

may be run by any computer coupled to a network that is 

R ArKT.Rm INT) riF thp invpnttdm 10 configured to run as a text-based or character terminal, such 

BACKGROUND OF THE INVENTION as workstations ^ personal computers that may run ter- 

The use of networks is proliferating. As the use of minal emulators. A disadvantage of the command line in'er- 

. ... j r . face 15 that 11 requires a user to know numerous commands, 

networks increases, the dependency of network users upon wmch be fc especially to a user whose use of the 

networks increases, .and the capability to manage networks command line interface is intermittent. In addition, the 

becomes more critical. A key element to managing a net- comman d line interface is subject to other well known 

work is network device management software, and in Emitations. Lines of commands and responses scroll rapidly 

particular, the user interface through which the user interacts off the screen. 

with the network device management software. Network A mechanism that addresses the drawbacks of the corn- 
device management software is software used to monitor mand line interface is a graphical user interface ("GUI"). A 
and configure a particular network element. A network 20 GUI displays one or more windows with graphical controls, 
element is a computer system primarily dedicated to pro- such as menus, list boxes, action buttons, and radio buttons, 
cessing network traffic on a network. Network elements Many of the graphical controls are labeled. The graphical 
include network devices, such as routers, gateways, and icons and labels communicate the current state of a network 
switching devices. element, and how they may be manipulated to change the 

■ . . 25 state of a network element. The GUI generates data indi- 

A conventional user interface is a command line interface ca(in the properties t0 ch and the new values for those 

A command line interface is a text based interface through properties . ^ GUI olltput ^ ^ to generate the instruc . 

which a user inputs keywords and other parameters. The (ions Qeeded to efifect tne desired ch Information t0 

keywords and other parameters represent commands in a &vlay a Gu] about a particular network 6lemcnt is 

computer language. The interface usually transmits the user 30 generated from a comraand lines supplied by the network 

inputted commands to the network element speafied by the ekm6nt to reflect {{s statc command lines are arscd 

user, and in particular, to a process on the speafied network to extract Mormation that is displayed m the GUI. 

element that decodes the commands and I carnes out the tasks ^ ^ of mmmmds a command processor processes is 

mdicated by the commands ( command processor ). reforred to as a ^ Command sets, and their 

The commands that may be supported are numerous, and 35 syntaxes, vary between the command processors that reside 

include commands for configuring a network element, or on various types of network elements, including network 

commands for retrieving information about the state of the elements from the same manufacturer. Thus, a GUI that is 

particular network element. Examples of commands include used with a set °f network elements must be configured to 

a command for shutting down a port, a command for interact with a variety of command sets. When it is desired 

retrieving information about whether a port is operational, 40 to use a GUI with a new type of network element, the GUI 

active or inactive. Each command may be associated with may have to be reprogrammed. The cost of reprogramming 

one or more arguments. new releases of the GUI and deploying the new releases, to 

_, , , . , keep pace with network elements and their new command 

To set a property of a network element to a particular S6 , s> ^ a significant disadva ntage. 

state, an instruction may be issued that specifies an argument 45 Based on the foregoing, it is clearly desirably to provide 

value for a pre-determ.ned argument of the command. a mcchanism thal parses command lines to extract informa- 

Command names and the arguments are pre-defined in a , ion and that generates command lines from sucn 

grammar. The argument corresponds to the property; the inforrnation , and tha , may be casily and 6fficien tl y adapted 

value specifies the desired state for that property. For , 0 new commarld sets as they evolve . 

example, the following two lines each illustrate instructions 50 

that specify commands used to manage a network element. SUMMARY OF THE INVENTION 

The commands conform to the Internetworking Operating The foregoing needs and objects, and other needs and 

System (IOS), an network operating system language pro- objects that will become apparent from the following 

vided by Cisco Systems, Incorporated, of San Jose, Calif. description, are achieved by the present invention, which 

interface ethernet 0 55 comprises, in one aspect, a system for generically generating 

« - - . „,, „ and parsing instructions to network elements. The system 

ip address 200.1.1.1. subnet 255.255.255.0 •• e „ a . ,u . •« , ? 

r generates instructions from data that specifies values for 

The two above instructions are issued to configure a par- attributes of those instructions, such as values for variables, 

ticular port "0" as a particular port type, and to associated an and , conversely, generates attribute values for instructions 

IP ("internet protocol") address and a subnet mask to asso- 60 f rom by pars ; ng instructions. The mechanism uses syntax 

ciate with the port. da t a that defines commands in a computer language. The 

Many command processors are configured to supply data same syntax data may be used to both generate instructions 

specifying the state of a network element. The command and to generate attribute values for instructions by parsing, 

processors communicate the state by generating and trans- In addition, the generated attribute values may be applied to 

mitting text output that is identical to text instructions that 65 syntax data describing commands in another computer lan- 

may be used to set the network element to that state. For guage to produce instructions in the other computer lan- 

example, in response to receiving the line below, guage. 
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BRIEF DESCRIPTION OF THE DRAWINGS nism 100 converts instructions into data that may be used to 

„ . . ....... . . c , generate information displayed on GUI 101 about the state 

The present invention !s illustrated by way of example, of NelwQrk E]emem 10fi 

and not by way or limitation, in the figures of the accom- 
panying drawings and in which like reference numerals refer c Command Generator and Parser Mechanism 100 includes 
to similar elements and in which: a Command Generator 110, Parser 120, Syntax File 130, 
, . ,, , ,. , • ■ , <■ Instructions File 150, and Command-Field Value File 170. 
FIG. 1 is a block digram depicting a mechanism for g F;le l30 ^ dfies ^ 

generally generating and parsing instructions; J commands of a computer language, such as IOS The 

FIG. 2 is a block diagram depicting an Instruction File, computer language may be executed by Command Proces- 

Syntax File, And Command-Field Value File; 10 sor 106 or any other computer entity capable of interpreting 

FIG. 3 is a flow chart depicting a process for generating or executing instructions, 

instructions using a Syntax File and a Command-Field Value Command Generator 110 generates instructions stored in 

F ue > Instructions File ISO. Command Generator 110 generates 

FIG. 4 is a flow chart depicting a process for generating instructions by applying Syntax File 130 to data in 

Command-Field Records using a Syntax File and Instruction 15 Command-Field Value File 170. The instructions in Instruc- 

File; lions File 150 represent instructions that may be transmitted 

FIG. 5 is a block diagram depicting an Instruction File, t° Network Element 106 for execution. 

Syntax File, And Command-Field Value File; An instruction is an instantiation of a command. Each 

FIG. 6 is a block diagram depicting an Instruction File, M instruction nas attributes referred to as Command Fields, 

Syntax File, And Command-Field Value File; and such as a command name, an argument name, and argument 

FIG. 7 is a block diagram depicting an Instruction File, values ' ^ following instruction is provided as an illustra- 

Syntax File, And Command-Field Value File; and ,lon- 

FIG. 8 is a block diagram depicting a computer system ' scm s &^} 

upon which an embodiment of the present invention may be 25 The preceding instructor i has three Command Fields: (1) a 

implemented command name lsdn , (2) an argument name spidl , and 

(3) an argument value ' 123'. 

DETAILED DESCRIPTION OF THE Command-Field Value File 170 contains records 

PREFERRED EMBODIMENT ("Command-Field Records") that each specify a set of 

30 Command-Field Values for one or more instructions. 

A system for generically generating and parsing instruc- Command-Field Value File 170 may be data generated from 

tions is described. In the following description, for the the output supplied by GUI 101. 

purposes of explanation, numerous specific details are set Parser 120 generates Command-Field Values by parsing 

forth in order to provide a thorough understanding of the instructions and stores the Command-Field Values in 

present invention. It will be apparent, however, to one 3J Command-Field Records in Command-Field Value File 170. 

skilled in the art that the present invention may be practiced Parser 120 parses Instructions File 150 according to Syntax 

without these specific details. In other instances, well-known pile 130. Command-Field Records from Command-Field 

structures and devices are shown in block diagram form in Value File 170 may be supplied to GUI 101, which GUI 101 

order to avoid unnecessarily obscuring the present inven- uscs to generate and display information about a particular 

uon - 40 state of a network element. 

While Instructions File 150 and Command-Field Value 

Operational Context Fi]e 1?0 haye been described ^ fi]eS; me i n f ormation mey 

A system for generically generating and parsing instruc- contain can be stored in any type of data storage mechanism, 

tions is described. The system automatically generates For example, instructions stored in Instructions File 150 

instructions from data that specifies values for attributes of 45 may be stored as objects developed through object oriented 

those instructions, such as values for variables, and, technology. Data stored in Command-Field Value File 170 

conversely, generates attribute values for instructions by may be stored as fields in a database, which may be updated 

parsing instructions. The system uses syntax data that and retrieved using a database language. The term record is 

defines commands in a computer language. The same syntax used to generally refer to any data element that may used to 

data may be used to both generate instructions and to 50 store a collection of one or more attributes about a particular 

generate attribute values for instructions by parsing. In entity or set of entities. Examples of records include objects, 

addition, the generated attribute values may be applied to elements in an array, or rows in a database table, 

syntax data describing commands in another computer lan- FIG. 2 shows Command-Field Value File 170, Syntax File 

guage to produce instructions in the other computer lan- 130, and Instructions File 150 in greater detail. Instructions 

guage. 55 File 150 contains instructions that conform to a computer 

FIG. 1 is a block diagram depicting a Command Genera- language, and in particular, instructions that specify com- 

tor and Parser Mechanism 100 according to an embodiment. mands and that may be used to set properties of a network 

Command Generator and Parser Mechanism 100 may reside element. 

on a computer system along with GUI 101. The computer n[aj£ j^ ecorc j s 
system may be connected via a network to Network Element 60 

106. Command Generator and Parser Mechanism 100 Syntax File 130 shows syntax records which describe the 

receives data from GUI 101, and converts the data into syntax of a command. A syntax record may contains the 

instructions that may be executed by Command Processor following comma delimited fields. 

107 on Network Element 106. Conversely, Network Ele- <cormnand ID>,<parent command ID>,<command syn- 

ment 106 transmits instructions used to represent the state of 65 tax> 

Network Element 106 to Command Generator and Parser The <command id> field is data used to identify a syntax 

Mechanism 100. Command Generator and Parser Mecha- record. A <command id> does not have to be unique relative 
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to other syntax records specified in Syntax File 130! The 
<parent id> refers to a <command id> of a parent command. 
Parent commands shall be explained in greater detail. The 
last field is the command syntax field. This field includes 
patterns of characters used to specify the format of text, 5 
variables or other command fields, and other attributes of a 
command, as follows. 

%<name>=variable name. A '$' can be used instead of a 

"%". 

[ ]=optional parameters, which may be nested. 10 
(valuel, vahie2, . . . )=identifiers for enumerated values 
for a variable. Enumerated values are consecutive 
integers, beginning with, for example, zero, and iden- 
tifying values that identify a particular integer. Valuel j; 
is used to identify 0, value2 is used to identify 1, and 
so forth. For example, '%type("Etbernet," "Serial")' 
specifies that for the variable %type, Ethernet identifies 
0 and Serial identifies 1. 

20 

Command-Field Value File Format 

The Command-Field Value File 170 contains Command- 
Field Records that specify Command-Field Values for a 
particular instruction in Instructions File 150. The format of 
a command-field record is as follows. 25 

•ccommand ID>,[<datal>[,<data2>]] . . . [parent instruc- 
tion reference] 

The first field, <command ID>, is used to identify a 
Syntax Record in Syntax File 130. The value for <command 
ID> should correspond to a value for a <command id> in 30 
Syntax File 130. A Syntax Record identified by associated 
Command-Field Record in this manner is referred to as a 
referenced Syntax Record with respect to the associated 
Command-Field Record. The remaining fields specify other 
Command-Field Values, such as values for variables. A 35 
value for a variable is specified by a name-value pair 
delimited by an '='. For example, 'type=ethemet'. Com- 
mand Generator 110 applies Command-Field Values in a 
Command-Field Record to a referenced Syntax Record to 
generate an instruction. 40 

For example, Command-Field Record 272 references 
Syntax Record 232 and is applied to Syntax Record 232 to 
generate Instruction 152. Specifically, <command-id> for 
both Command-Field Record 272 and Syntax Record 232 is 
'IF'. Command-Field Record 272 specifies that the value for 45 
the variable %type is 'ethernet, and that the value for the 
variable %port is '0'. 

Syntax Record 232 specifies an enumeration for the 
variable %type. In generating Instruction 152, Command 
Generator 110 may generate 'Ethernet' as the value for the 50 
variable %type, or may translate 'Ethernet' to 1. 

Parent-Child Relationships 

A command may affect how other instructions containing 55 
other commands are interpreted. Referring to FIG. 2, 
Instruction 152 specifies an "interface" command, referenc- 
ing port 0. Instruction 154 is an "ip" command specifying an 
address for a port. The port affected by Instruction 154 is 
port 0 because the preceding Instruction 152 referenced that 60 
port. 

To ensure that instructions that specify a particular com- 
mand and commands that should be affected by the particu- 
lar command are generated in the proper order, Syntax 
Records may specify parent-child relationships between 65 
commands. In addition, Command-Field Records may 
specify a parent-child relationship between a particular 



parent instruction and a child instruction. The Command- 
Field Record for the parent instruction is referred to as the 
Parent Command-Field Record, and the Command-Field 
Record for the child instruction is referred to as the Child 
Command-Field Record. After generating a parent 
instruction, Command Generator 110 generates a sequence 
of the "child" instructions for that parent instruction, ensur- 
ing that the parent and child instructions are generated in the 
proper order. 

A Syntax Record with the <parent command ID> value 
empty does not specify a parent command. Syntax Record 
232 specifies, for example, no parent command. Syntax 
record 236, on the other hand, specifies a child command of 
the command specified by Syntax Record 232. 

Command- Field Record 274 specifies a value for the field 
<parent reference>. The value '1' is a Parent Reference that 
refers to a Command-Field Record 272, and in particular, 
refers to the sequence number of Command-Field Record 
272 within Command-Field Value File 170. 

Generating Instructions 

FIG. 3 is a flow chart depicting a process that may be used 
to generate instructions that specify commands. The process 
is illustrated using Syntax File 130 and Command-Field 
Value File 170 as depicted in FIG. 2. The process generates 
instructions by applying Syntax Records in Syntax File 130 
to Command-Field Records from Command-Field Value 
File 170. 

The process shown in FIG. 3 is implemented in a function 
that is called recursively. Each level of recursion is associ- 
ated with a current parent command. At the first level of 
recursion, the current parent command is referred to as the 
empty parent. A Syntax Record with an empty value in the 
<parent command ID> field references the empty parent. 
Syntax Record 232, for example, refers to the empty parent. 

A second or higher level of recursion is reached when the 
process shown in FIG. 3 is recursively invoked to generate 
child instructions for a parent instruction specified by Parent 
Command-Field Record. The Parent Command-Field 
Record on whose behalf the process is recursively invoked 
is referred to as current parent-command field record. The 
command referenced by the current parent-command field 
record is referred to as the current parent command. 

Referring to FIG. 3, at step 315, the next syntax record 
after the current syntax record is read, or if there is no 
current syntax record, the first record in Syntax File 130 is 
read. After the next syntax record is read, the next syntax 
record becomes the current syntax record for the current 
level of recursion. In this example, the next syntax record is 
Syntax Record 232, which becomes the current syntax 
record. 

At step 320, the process determines whether the current 
syntax record references the current parent command. If the 
current syntax record references the current parent 
command, then control flows to step 330. Otherwise, execu- 
tion of the steps ends for the current level of recursion, and 
control returns to the caller. In this example, the current 
parent command is the empty parent because the process is 
executing at the first level of recursion. Syntax Record 232, 
as mentioned previously, references the empty parent. Thus, 
control flows to step 330. 

At block 330, the process determines whether there are 
any unprocessed Command-Field Records in the Command- 
Field Value File 170 that reference the current syntax record, 
Syntax Record 232. If so, then control passes to block 340. 
Otherwise, control returns to block 315. The term 
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"unprocessed," as used with respect to block 330, refers to 
the Command-Field Record that references the current Syn- 
tax Record, and for which a determination has not been 
made at block 330 with respect to the current Syntax Record. 
In this illustration, the process determines that Command- 5 
Field Record 272 is an unprocessed Command-Field Record 
that references the command specified by the just read 
Syntax Record 232. Control therefore flows to block 340. 

At block 340, an instruction that specifies a command is 
generated, by applying the Command-Field Values specified io 
by Command-Field Record 272 according to the Syntax 
Record read at block 315. Command-Field Record 272 
specifies that the value for variable %type is 'Ethernet', and 
that the value for %port is '0'. Accordingly, Instruction 152 
is generated. 15 

At block 350, the process determines whether the current 
syntax record specifies a Parent Command. If the current 
syntax record specifies a parent command, then the process 
is recursively invoked, reentering at A in FIG. 3. Otherwise, 
control returns to step 330. In this example, because Syntax 20 
Record 236 references, as a Parent Command, the command 
specified by Syntax Record 232, the current syntax record 
specifies a Parent Command. The process is recursively 
invoked. 

Upon re-entry into the process at the next recursive level, 25 
■ the parent syntax record becomes Syntax Record 232, and 
the current parent command becomes the command speci- 
fied by Syntax Record 232. At step 315, the next record, 
Syntax Record 236, is read. At step 320,it is determined that 
the current syntax record references as a parent the current 30 
parent command. Specifically, the <parent command id> 
field value of Syntax Record 236 matches the <command 
id> field value of Syntax Record 232. Therefore, control 
passes to step 330. 

At step 330, the process determines that there is an 
unprocessed Command-Field Record in the Command-Field 
Value File 170 that references the current syntax record as a 
parent. When the current syntax record specifies a Child 
Command, a Command-Field Record references the current 4Q 
syntax record as a parent when the <parent command id> 
value for the current syntax record matches the <command 
id> value of the parent syntax record, and the <parent 
reference> value refers to parent command-field record. In 
this example, Command-Field Record 274 has a <parent 4J 
command id> that references the <command id> of parent 
Syntax Record 232, a <parent reference> value that refer- 
ences the current parent Command-Field Record 272. 
Therefore, control returns to step 340. 

At step 340, instruction 154 is generated. At step 350, it 50 
is determined that the current Syntax Record 236 is not a 
Parent Command. Control returns to step 330. 

At step 330, the process determines that there are not any 
unprocessed Command-Field Records in the Command- 
Field Value File 170 that reference the command specified 55 
by the current syntax record, Syntax Record 236. At step 
315, no syntax record is read. When no syntax record is read, 
there is no current syntax record, and, at step 320, the 
process determines that the current syntax record does not 
reference the current parent command. 60 

The function at this level of recursion is exited, and 
execution resumes at the lower level of recursion at step 315. 

At this point, the current syntax record is Syntax Record 
232, and control resumes at step 330. At step 330, the 
process determines that Command-Field Record 276 is an 65 
unprocessed Command-Field Record that references the 
command specified by the current Syntax Record 232. 
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Control therefore flows to block 340. Eventually, Instruc- 
tions 156 and 158 are generated in the manner previously 
described for Instructions 152 and 154. 

Parsing Instructions 

FIG. 4 is a flow chart depicting a process that may be used 
to generate Command-Field Records by parsing instruc- 
tions. The process generates Command-Field Records by 
examining Syntax Records in Syntax File 130 to parse 
Instructions from, for example, Instructions File 150. The 
process is illustrated using Syntax File 130, Command-Field 
Value File 170, and Instructions File 150 as depicted in FIG. 
2. 

Referring to FIG. 4, at block 410, the process determines 
whether there is a next instruction in Instructions File 150. 
The next instruction is the instruction that follows, in the 
current invocation of the process of FIG. 4, the most recently 
processed instruction from Instructions File 150, or if none, 
the first instruction in Syntax File 130. In this illustration, 
because no instruction has been selected in the illustrated 
invocation, there is a next instruction, namely, Instruction 
152. Control then flows to block 420, where the next 
instruction, Instruction 152, is selected. 

At block 430, the process determines whether there is a 
first Syntax Record in Syntax File 130 that matches the next 
instruction. If there is no Syntax Record in Syntax File 130 
that matches, then control returns to block 410. Otherwise, 
control flows to block 440. In this illustration, it is deter- 
mined that Syntax Record 232 matches Instruction 152. 

It is possible that multiple Syntax Records may match 
more than one instruction in Instructions File 150. Selecting 
the first matching Syntax Record in Syntax Record 232 
resolves such ambiguities. 

At block 440, the process determines whether the first 
Syntax Record defines a child command. If it is determined 
that the first Syntax Record does not define a child 
command, then control flows to block 460. Otherwise, 
control flows to block 450. Because the <parent 1D> field in 
Syntax Record 232 is empty, it is determined that Syntax 
Record 232 does not specify a child command. Therefore, 
control flows to block 460. 

At block 460, a Command-Field Record is generated for 
the instruction by extracting from the instruction the 
Command-Field Values specified by the first Syntax Record. 
In this illustration, the command name identifier 'IF' is 
extracted from Syntax Record 232. The field values %type 
and %port are extracted from Instruction 152, which are the 
values 'ethernet' and '0' respectively. 

Control returns to block 410. At block 410, it determined 
that there is a next instruction. At block 420, Instruction 154 
is selected as the next instruction. At block 430, it deter- 
mined that Syntax Record 236 is the first matching record. 
At block 440, it is determined that Syntax Record 236 
specifies a child command, therefore control flows to block 
450. 

At block 450, a reference is generated to the Command- 
Field Record for the most previous processed instruction 
that specifies the parent command of the child command. In 
this illustration, the Syntax Record 232 specifies the parent 
command of the child command specified by Instruction 
154. Instruction 152 is the most previous processed instruc- 
tion that specifies the command. The value generated for the 
reference is "1" because this specifies the order of 
Command-Field Record 272 within Command-Field Value 
File 170, the Command-Field Record generated for the most 
previous instruction. 
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Command-Field Record that Maps Many Syntax 
Records to One 

A Command Field Record does not have to uniquely refer 
to one command in the Syntax File 130. Thus the relation- 5 
ship between Command Field Records and Syntax Records 
in Syntax File 130 may be one-to-one or one-to-many. FIG. 
5 is used to illustrate a non one-to-one relationship between 
Command-Field Records and Syntax Records. 

FIG. 5 shows Instructions File 510, Syntax File 520, and 1° 
Command-Field Value File 530. The <command id> value 
'ISDN' matches the <command id> in Syntax Records 522 
and 524. By executing the process shown in FIG. 3, Syntax 
Records 522 and 524 were applied to Command-Field 
Record 532, a single record, to generate two instructions, 15 
Instructions 512 and 514. 

Support of many-to-one relationships is a feature that 
allows a particular set of Command-Field Records to be 
used with multiple sets of Syntax Records that each describe 
commands of a different language, or a variant of a computer 
language. For example, one version of IOS on a particular 
command processor supports only the one argument form of 
the ISDN command. The one argument form is specified by 
Syntax Records 522 and 524. Another version of IOS 25 
supported by another network element may support the two 
argument version of the ISDN command. Command-Field 
Value File 530 may be used to generate instructions for both 
the two argument form, as illustrated by FIG. 5, and the one 
argument form, as illustrated by FIG. 6. 3Q 

FIG. 6 shows Instructions File 610, Syntax File 620, and 
Command-Field Value File 530. By executing the blocks 
shown in FIG. 3, Syntax Record 622 was applied to 
Command-Field Record 532 to generate Instruction 512. 

35 

Command-Field Record Packing 

When parsing a pair of instructions, two Command-Field 
Records may be generated. As has been demonstrated, the 
Command-Field Records serve to store information used to 40 
regenerate the instructions. However, it is possible to store 
the information needed to regenerate multiple instructions in 
a single combined Command-Field Record. Storing the 
needed information in fewer records conserves storage 
space. 45 

Command-Field Record Packing refers to the process of 
storing information in a set of Command-Field Record in 
another set of Command-Field Records that contains fewer 
Command-Field Records. For example, the following Com- 
mand Field records can be combined in Command-Field 50 
Record 532. 

ISDN„spidl=123 

ISDN„spid2=456 
To combine Command-Field Records, the Command-Field 5S 
Records should each refer to the same parent, or no parent 
at all. Command-Field Record Packing may be implemented 
as an option. 

Smart Spacing 60 

When applying an optional field to generate instructions, 
the resulting spacing between variables and strings may not 
conform to intuitive expectations, as expected by a human. 
Smart spacing refers to the process of generating spacing 65 
between commands as intuitively expected. The following 
examples are provided as an illustration. 



[%1] abc-Case Al 
abc [%1]-Case A2 
[%1] [%2]-Case A3 

In case #1 and #2, if the optional field is empty, the 
expected behavior is to generate the space, that is, generate 
"abc" not "abc". The term "empty" refers to an optional field 
for which no value is provided in an instruction. In case #3, 
the intuitively expected result is more complex. If either 
optional part is empty, the space should not be generated. 
However, if both optional parts are not empty, the space 
should not be generated. 

One solutions is to include trailing spaces in an optional 
part, remove trailing spaces when generating or parsing 
instructions, while accounting for leading spaces. Trailing 
spaces are rarely significant, while leading spaces are used 
for formatting. The following examples would generate 
instructions or parse as intuitively expected. 

[%l]abc-Case Bl 

abc [%1]-Case B2 

[%1I%2]-Case B3 

In generating instructions for case Bl and B3, the space 
specified by the optional part '[%1]' is not generated if the 
optional part itself is empty. In case B3, if the optional part 
specified by '[%1]' is generated and the optional part speci- 
fied by '[%2]' is empty, a trailing blank is generated, but then 
dropped. Similarly, in case B2, if the space specified by the 
optional part '[%1]' is empty, the resulting trailing space is 
removed. 

In cases Bl and B2, expected spacing may be achieved by 
including in the optional part leading spaces or trailing 
spaces. However, Case B3 is a problematic. For example: 

[%1J%2] 

could produce a leading blank, which would not be 
removed. Cases like B3 should be resolved according to the 
following rules 



Case: 




Expected behavior 


1. %1 


is empty, %2 is empty 




2. %1 


is not empty, %2 is empty 




3. %1 


is empty, %2 is not empty 


"%2" 


4. %1 


is not empty, %2 is not empty 


"%1 %2" 



Finally, when parsing an instruction, any trailing spaces 
are not stored in a Command-Field Record. 

A Command- Field Value File for Multiple 
Languages 

FIG. 7 is provided as a demonstration of how one set of 
Command-Field Records may be used to generate sets of 
instructions that conform to different computer languages. 
Syntax File 720 specifies the syntax of Microsoft DOS™ 
commands, while Syntax File 725 specifies the syntax of 
UNIX commands. Using the process depicted by FIG. 3 for 
generating commands, Command-Field Value File 730 may 
applied to Syntax Records in Syntax File 720 to generate 
Microsoft DOS instructions in Instructions File 710, and to 
Syntax Records in Syntax File 725 to generate UNIX 
instructions in Instructions File 715. 

API to Command Generator and Parser Mechanism 

According to an embodiment, an API provides functions 
for creating and modifying the values in Command-Field 
Records and for generating or parsing instructions, The API 
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may be used to parse the instructions, make modifications to or in combination with software instructions to implement 

the Command-Field Value Records, and then generate back the invention. Thus, embodiments of the invention are not 

the instructions that reflect the modifications. For example, limited to any specific combination of hardware circuitry 

an API functions is invoked to parse IOS instructions and and software. 

generate Command-Field Value Records. To change the IP 5 The term "computer-readable medium" as used herein 

address of Ethernet 0 the API may be used to find the refers t0 medium ^ participates in providing instruc- 

Jnnpp« h ,h eC ° r 1 r ■ rT M , f,^T ^ 10 for execution. Such a medium may 

ADDRESS and then set the value for the 'type' field to '0'. , ake many forms> inc i uding but not limited t0 non . volatile 

Finally a function of the API ^ invoked to generate new mcdia> volatile m6dia> and transmission medii . Non-volatile 
instructions from the Command-Field Value Records. 10 media includes, for example, optical or magnetic disks, such 

Parsing Unknown Instructions aS St0rage d ^ vic6 81 °- Volatile ™ di * includes d y Qamic 

memory, such as main memory 806. Transmission media 

"Unknown commands" are commands specified by an includes coaxial cables, copper wire and fiber optics, includ- 

instruction that does not match a Syntax Record. Unknown ing the wires that comprise bus 802. Transmission media can 

Commands may be processed in at least two ways when 15 ^Iso take the form of acoustic or light waves, such as those 

parsing instructions. The first way to process an unknown generated during radio-wave and infra-red data communi- 

command is to ignore it, which is the default behavior. The cations. 

second is to enable unknown command processing and to Common forms of computer-readable media include, for 

optionally provide a user-specific function on how to handle example, a floppy disk, a flexible disk, hard disk, magnetic 
the unknown commands. The default handling is to create a 20 tape, or any other magnetic medium, a CD-ROM, any other 

syntax record with a single variable field. optical medium, punchcards, papertape, any other physical 

IT j „ . medium with patterns of holes, a RAM, a PROM, and 

Hardware Overview EPROM, a FLASH-EPROM, any other memory chip or 

FIG. 8 is a block diagram that illustrates a computer 25 cartridge, a carrier wave as described hereinafter, or any 

system 800 upon which an embodiment of the invention otner medium from which a computer can read, 

may be implemented. Computer system 800 includes a bug Various forms of computer readable media may be 

802 or other communication mechanism for communicating involved in carrying one or more sequences of one or more 

information, and a processor 804 coupled with bus 802 for instructions to processor 804 for execution. For example, the 

processing information. Computer system 800 also includes 30 instructions may initially be carried on a magnetic disk of a 

a main memory 806, such as a random access memory remote computer. The remote computer can load the instruc- 

(RAM) or other dynamic storage device, coupled to bus 802 tions into its dynamic memory and send the instructions over 

for storing information and instructions to be executed by a telephone line using a modem. Amodem local to computer 

processor 804. Main memory 806 also may be used for system 800 can receive the data on the telephone line and 

storing temporary variables or other intermediate informa- 35 use an infra-red transmitter to convert the data to an infra-red 

tion during execution of instructions to be executed by signal. An infra-red detector can receive the data carried in 

processor 804. Computer system 800 further includes a read the infra-red signal and appropriate circuitry can place the 

only memory (ROM) 808 or other static storage device data on bus 802. Bus 802 carries the data to main memory 

coupled to bus 802 for storing static information and instruc- 806, from which processor 804 retrieves and executes the 

tions for processor 804. A storage device 810, such as a 40 instructions. The instructions received by main memory 806 

magnetic disk or optical disk, is provided and coupled to bus may optionally be stored on storage device 810 either before 

802 for storing information and instructions. or after execution by processor 804. 

Computer system 800 may be coupled via bus 802 to a Computer system 800 also includes a communication 
display 812, such as a cathode ray tube (CRT), for displaying interface 818 coupled to bus 802. Communication interface 
information to a computer user, An input device 814, includ- 45 818 provides a two-way data communication coupling to a 
ing alphanumeric and other keys, is coupled to bus 802 for network link 820 that is connected to a local network 822. 
communicating information and command selections to For example, communication interface 818 may be an 
processor 804. Another type of user input device is cursor integrated services digital network (ISDN) card or a modem 
control 816, such as a mouse, a trackball, or cursor direction to provide a data communication connection to a corre- 
keys for communicating direction information and com- 50 sponding type of telephone line. As another example, com- 
mand selections to processor 804 and for controlling cursor munication interface 818 may be a local area network 
movement on display 812. This input device typically has (LAN) card to provide a data communication connection to 
two degrees of freedom in two axes, a first axis (e.g., x) and a compatible LAN. Wireless links may also be implemented, 
a second axis (e.g., y), that allows the device to specify In any such implementation, communication interface 818 
positions in a plane. S5 sends and receives electrical, electromagnetic or optical 
The invention is related to the use of computer system 800 signals that carry digital data streams representing various 
for generically generating and parsing instructions. Accord- types of information. 

ing to one embodiment of the invention, generically gener- Network link 820 typically provides data communication 
ating and parsing instructions is provided by computer through one or more networks to other data devices. For 
system 800 in response to processor 804 executing one or 60 example, network link 820 may provide a connection 
more sequences of one or more instructions contained in through local network 822 to a host computer 824 or to data 
main memory 806. Such instructions may be read into main equipment operated by an Internet Service Provider (ISP) 
memory 806 from another computer-readable medium, such 826. ISP 826 in turn provides data communication services 
as storage device 810. Execution of the sequences of instruc- through the world wide packet data communication network 
tions contained in main memory 806 causes processor 80 4 65 now commonly referred to as the "Internet" 828. Local 
to perform the process steps described herein. In alternative network 822 and Internet 828 both use electrical, electro- 
embodiments, hard-wired circuitry may be used in place of magnetic or optical signals that carry digital data streams. 
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The signals through the various networks and the signals od 
network link 820 and through communication interface 818, 
which carry the digital data to and from computer system 
800, are exemplary forms of carrier waves transporting the 
information. 

Computer system 800 can send messages and receive 
data, including program code, through the network(s), net- 
work link 820 and communication interface 818. In the 
Internet example, a server 830 might transmit a requested 
code for an application program through Internet 828, ISP 
826, local network 822 and communication interface 818. In 
accordance with the invention, one such downloaded appli- 
cation provides for generically generating and parsing 
instructions as described herein. 

The received code may be executed by processor 804 as 
it is received, and/or stored in storage device 810, or other 
non-volatile storage for later execution. In this manner, 
computer system 800 may obtain application code in the 
form of a carrier wave. 

In the foregoing specification, the invention has been 
described with reference to specific embodiments thereof. It 
will, however, be evident that various modifications and 
changes may be made thereto without departing from the 
broader spirit and scope of the invention. The specification 
and drawings are, accordingly, to be regarded in an illus- 
trative rather than a restrictive sense. 

What is claimed is: 

1. A method of generating and parsing instructions that 
conform to a computer language and that are executable by 
a computer, the method comprising the computer inple- 
mented steps of: 

receiving syntax data describing a format of one or more 
instructions that conform to the computer language and 
one or more fields associated with the instructions; 

receiving a first set of command field records that are each 
associated with a command and that specify at least one 
value for a field associated with the command; 

generating a first set of instructions by applying the first 
set of command field records to the syntax data; 

receiving a second set of instructions conforming to the 
computer language; 

generating a second set of command field records by 
examining the syntax data to parse the second set of 
instructions. 

2. The method of claim 1, 

wherein the syntax data includes a first syntax record that 
specifies a command-id associated with a first com- 
mand; and 

wherein the step of generating a first set of instructions 
includes: 

selecting the first syntax record, 

selecting a first command field record from the first set 
of command field records that references the 
command-id, and 

generating a first instruction of the first set of instruc- 
tions by applying field values from the first com- 
mand field record to the first syntax record. 

3. The method of claim 1, further including the step of 
generating a third set of instructions by applying the first set 
of command field records to other syntax data describing 
format of instructions that conform to another computer 
language. 

4. The method of claim 2, further including the step of 
generating a third set of instructions by applying the first set 
of command field records to other syntax data describing 
format of instructions that conform to another computer 
language. 
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5. The method of claim 4, 

wherein the other syntax data includes a second syntax 
record that specifies that the command-id is associated 
with a second command; and 

wherein the step of generating a third set of instructions 
includes: 

selecting the second syntax record, 

selecting the first command field record by determining 

that the first command field record references the 

command-id, and 
generating a particular instruction of the third set of 

instructions by applying field values from the first 

command field record to the second syntax record. 

6. The method of claim 1, further including the step of 
generating a third set of command field records by exam- 
ining to parse the second set of instructions syntax data 
describing format of instructions that conform to another 
computer language. 

7. The method of claim 1, 

wherein each field of a set of fields corresponds to a field 
value of at least one record of the second set of 
command field records; and 

wherein the method further includes the step of storing the 
second set of command field records in at least one 
database table with columns that correspond to a field 
from the set of fields. 

8. The method of claim 1, wherein syntax data includes a 
parent syntax record and at least one child syntax record that 
contains a flag identifying the parent syntax record. 

9. The method of claim 8, 

wherein the at least one child syntax record specifies a 
child command and the parent command syntax record 
specifies a parent command; 

wherein the step of generating a second set of command 
field records includes: 

identifying at least one child instruction that specifies 
the child command specified by the child syntax 
record; 

identifying a parent command field record for the 
parent command specified by the parent syntax 
record; and 

generating for the at least one child instruction a 
command field record that refers to the parent com- 
mand field record. 

10. The method of claim 9, wherein the step of identifying 
a parent command field record includes identifying the 
command field record that corresponds to the parent instruc- 
tion that most immediately precedes each child instruction. 

11. The method of claim 1, wherein the step of generating 
a second set of command field records includes combining 
a plurality of records. 

12. The method of claim 11, wherein the step of combin- 
ing a plurality of records includes combining a plurality of 
records that are each associated with an identical parent 
syntax record from the syntax data. 

13. The method of claim 1, wherein the step of generating 
a first set of instructions includes generating a first instruc- 
tion and a second instruction by applying values from only 
one command field record from the first set of command 
field records to at least two syntax records from the syntax 
data. 

14. A method of generating and parsing instructions that 
conform to a computer language and that are executable by 
a computer, the method comprising the computer imple- 
mented steps of: 
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receiving a first set of syntax records that each: 

describe a format of instructions that conform to a first 
computer language, specifies one or more fields 
associated with the instructions that conform to the 
first computer language, and 

specifies a command id associated with a command 
from the first computer language; 
receiving a second set of syntax records that each: 

describe a format of instructions that conform to a 
second computer language, 

specifies one or more fields associated with the instruc- 
tions that conform to the second computer language, 
and 

specifies a command id associated with a command 
from the second computer language; 
receiving a set of command field records that are each 

associated with a command id; 
selecting a first syntax record that 

is from the first set of syntax records, and 

and that references a particular command id; 
selecting one or more command field records from the set 

of command field records that reference the particular 

command-id; 

for each selected command field record, generating an 
instruction by applying field values from the selected 
command field record to the first syntax record; 

selecting a second syntax record that 

is from the second set of syntax records, and 
and that references the particular command id; 

selecting the one or more command field records from the 
set of command field records that reference the 
command-id; and 

for each selected command field record, generating an 
instruction by applying field values from the selected 
command field record to the second syntax record. 

15. A computer system, comprising 

a command generator configured to generate a first set of 
instructions by applying a first set of command field 
records to syntax data that describes one or more 
instructions that conform to a computer language and 
one or more fields associated with the instructions; and 

a parser configured to generate a second set of command 
field records by examining the syntax data to parse a 
second set of instructions that conform to the computer 
language. 

16. A computer-readable medium carrying one or more 
sequences of one or more instructions for generating and 
parsing instructions that conform to a computer language 
and that are executable by a computer, the one or more 
sequences of one or more instructions including instructions 
which, .when executed by one or more processors, cause the 
one or more processors to perform the steps of: 
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receiving syntax data describing a format of one or more 
instructions that conform to the computer language and 
one or more fields associated with the instructions; 

receiving a first set of command field records that are each 
associated with a command and that specify at least one 
value for a field associated with the command; 

generating a first set of instructions by applying the first 
set of command field records to the syntax data; 

receiving a second set of instructions conforming to the 
computer language; 

generating a second set of command field records by 
examining the syntax data to parse the second set of 
instructions. 

17. The computer-readable medium of claim 16, 
wherein the syntax data includes a first syntax record that 

specifies a command-id associated with a first com- 
mand; and 

wherein the step of generating a first set of instructions 
includes: 

selecting the first syntax record, 

selecting a first command field record from the first set 
of command field records that references the 
command-id, and 

generating a first instruction of the first set of instruc- 
tions by applying field values from the first com- 
mand field record to the first syntax record. 

18. The computer-readable medium of claim 17, further 
including sequences of instructions for performing the step 
of generating a third set of instructions by applying the first 
set of command field records to other syntax data describing 
format of instructions that conform to another computer 
language. 

19. The computer-readable medium of claim 18, further 
including sequences of instructions for performing the step 
of generating a third set of instructions by applying the first 
set of command field records to other syntax data describing 
format of instructions that conform to another computer 
language. 

20. The computer-readable medium of claim 19, 
wherein the other syntax data includes a second syntax 

record that specifies that the command-id is associated 
with a second command; and 
wherein the step of generating a third set of instructions 
includes: 

selecting the second syntax record, 

selecting the first command field record by determining 

that the first command field record references the 

command-id, and 
generating a particular instruction of the third set of 

instructions by applying field values from the first 

command field record to the second syntax record. 
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